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DISTRIBUTED SCHEDULER FOR PACKET SWITCHES AND 
PASSIVE OPTICAL NETWORKS 

ABSTRACT 

» 

Scheduling system and method for scheduling data packets from an input port 
(1i...1i) to an output port (3i...3 0 ), comprising virtual output queues (61... 6 n ) 
being arranged to store data packets from the input port (1 1... 1 j) destined for a 
specific output port (3i...3 0 ). The scheduling system comprises a scheduling tree 
(10) having a plurality of comparison layers, each comparison layer being 
arranged for pair-wise comparing requests received from the associated virtual 
output queues (Si..^,,) in parallel and 

sending the request with a higher priority to a higher level comparison layer until 
a single request remains, the single request indicating the virtual output queue 
&...6n) scheduled to send its data packet to the associated output port (3i...3 0 ). 
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